A Polynomial Time Algorithm for Aircraft Landing Problem
نویسندگان
چکیده
منابع مشابه
An exact algorithm for Aircraft Landing Problem
This paper addresses the problem of scheduling aircraft landings at an airport. Given a set of planes and runways, the objective is to minimize the total (weighted) deviation from the target landing time for each plane. There are costs associated with landing either earlier or later than a target landing time for each plane. Each plane has to land on one of the runways within its predetermined ...
متن کاملSolving the Aircraft Landing Problem with time discretization approach
This paper studies the multiple runway aircraft landing problem. The aim is to schedule arriving aircraft to available runways at the airport. Landing times lie within predefined time windows and safety separation constraints between two successive landings must be satisfied. We propose a new approach for solving the problem. The method is based on an approximation of the separation time matrix...
متن کاملMILP formulation and polynomial time algorithm for an aircraft scheduling problem
This paper presents a polynomial time algorithm used for solving a Mixed Integer Linear Program (MILP) formulation of a scheduling problem applicable to Air Traffic Control. We first relate the general MILP (which we believe to be NP-Hard) to the Air Traffic Control problem, which consists of performing maneuver assignments to achieve scheduling constraints for airport arrival traffic. This MIL...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Korea Society of Computer and Information
سال: 2014
ISSN: 1598-849X
DOI: 10.9708/jksci.2014.19.9.161